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The  Instructahle  Production  System  project  is  cxploritig  the  incremental  gtov/lh 
properties  of  production  systems  (PSs)  by  constructing  a generally  intelligent  problom- 
soKdng  system  by  gradual  (oxicrnal)  instruction.  The  definition  of  PS  and  our  current 
architecture  are  given  elsev/here  in  this  volurno  (Newell,  1977;  Forgy  and  McDermott, 
1977).  1 he  present  ta-.K  domain  is  an  abstract  jot)  shop,  in  which  finished  goods  arc  made 
from  raw  materials.  We  start  with  a K_oriiel  (a  small  PS  of  atsout  200  productions)  v/hich 
has  the  b.isic  capabilities  to  grow  by  instruction;  (I)  process  a restiicted  natural  language; 
(?)  form  |>roductions  from  its  input;  (3)  impose  PS  control  conventions  on  them;  and  (4) 
perform  liasic  manipulations  in  its  environment  (Rychener  d’  Nev/ell,  1977).  We  take  the 
basic  c omtHitational  and  representational  adequacy  of  PSs  for  A1  programs  as  established. 

This  short  note  presents  some  immediate  difficulties  v/e  expect  to  encounter.  Those 
derive  from  the  instructional  situation:  (1)  Tlie  instructor  can  observe  the  system  in  the 
environmetit  and  can  communicate  with  it  freely,  but  cannot  examine  its  internal  structure 
dirc'ctly.  (?)  Interaction  with  the  system  is  in  an  external  language,  analogous  to  natural 
language.  (3)  The  initiative  for  interaction  is  mixed.  (^)  Instruction  may  be  on  any  topic: 
specific  tasks,  general  piopeiTies  of  tasks,  the  language  of  communication,  possible  errors, 
hov/  to  plan  and  explore,  etc.  (b)  Knowledge  and  system  structure  gained  tlirougfi 
instruction  accumulates  over  the  life  of  the  sysic-m. 

Our  current  a|>proarh  uses  means-ends  analysis  as  tlv  basic  philo'ophy  of  both 
pi  obleiii-solving  arid  instruction,  (loals  are  syinbol  structures  in  Vvforking  Memory  tirat 
describe  desired  states  and  procc-ssing  entirely  tlirough  the  ivioans  and  tests.  Mc'ans  are 
encodf'd  as  productions  that  recogniao  goals  and  assert  subgoals  whose*  satisfaction  v/ill 
achieve  the  goals.  Te*.ls  arc*  encoded  as  productions  that  rocognixe  the  conditions  of 
satisfactiori  of  the  goal.  1 he  means  productions  form  a means-ends  network  of  goals. 
Instruction  consists  of  elaborating  the*  nodes  of  this  network  as  reciuirod  by  a task. 

Now  for  the  difficulties  on  the.*  immediate  horiron: 

1.  Contact:  How  can  initial  contact  be  made  v.'ilh  existing  knowledge  that  might  be 

relevant  to  the  task  at  hand,  v/liich  is  not  pari  of  the  mcans-eiids  network  deliberately 

created  by  instruction  for  tlie  task?  Use  of  the  data  acquired  through  experience  is 

required  in  any  intelligent  agerit.  Once  detected,  much  processing  can  bo  spent  on 

discover  irig,  relevance,  but  initial  contact  may  be  extremely  difficult.  Any  general 

intelligent  system  will  fiave  loo  much  kiiov/ledgc  to  consider  exhaustively.  PS 
architectures  exploit  this  by  storing  all  knowledge  as  productions  which  are  evoked  only  if 
Iht'ir  conditions  "sec  themselves"  in  the  Working  Memory.  I3ut  means  productions  are 
acrgiired  in  specific  contexts  and  tlieir  conditions  become  keyed  to  specific  goals  and  task 
fcjalurcs.  Orie  approach  might  be  to  generate  variations  of  current  Working  Memory  goals 
and  data  until  something  is  evoked. 

2.  Incoherency:  The  PS  may  be  essentially  incoherent  in  describing  its  situation  arid 
difficulties  to  an  external  instructor.  The  means-ends  network  helps  (by  providing  the 
same  level  of  explanatory  capability  as  in  current  expert  systems),  but  is  not  sufficient. 
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F.C,.,  dec-cribc  what  went  wrong  from  the  debt  is  loft  in  Working  Memory.  The  PS’s 
diagnostic  an<f  explanatory  capabilities  arc  expandable  by  instruction,  but  it  is  currently 
unclear  how  this  will  work. 

3.  Meatir.-ends  analysis  efficiency:  Initial  instruction  produces  a more  elaborate 
netv/ork  thari  is  necessary.  The  instructor  uses  numerous  intermediate  goals,  both  to  make 
his  instruction  sequences  easier  to  generate  and  to  allov;  complex  procedures  to  be  taught 
at  all;  tniscommunic.ilion  leads  to  a patchwork  of  variant  procedures;  the  PS  uses  a goal- 
ciH  umbered  monitoring  mode  of  operation  inserting  su|>ervisory  goats  and  processes;  etc. 
Iher  e are  three  modes  of  vatyitig  efficiencies:  a compiled,  efficient  mode;  ordinary 
instruction  mode;  and  tlie  monitoring  mode.  Our  primary  concern  is  transforming  from  Itie 
ordinary  form  to  tlic  compiled  form,  while  maintaining  a capalrility  to  revert  back  to  the 
ollu'i  two  in  debugging  situations.  This  may  not  be  attainable  simply  through  instruction; 
arc liitc'ct Ural  modification  may  be  reciuired. 

d.  Utilising  distantly  related  knowledge:  Knowledge  about  other  tasks  is  imperfect 
for  a giveri  task;  it  is  also  emhedded  in  methods  arid  encoded  in  representations  created 
for  (and  local  to)  ttio  distant  task.  All  these  aspects  cause  difficulty,  c'ven  if  contact  is 
made  (per  1).  A clear  syiriptom  will  be  repc'titivo  instruction  to  cover  minor  task 
variations.  One  afiproach  is  to  avoid  the  difficulty  by  adopting  unifoin:  conventions  for 
encoding.  We  tliink  this  won't  v/ork.  We  favor  attempting  to  map  rnc-ttiocts  to  rnetliods  (and 
rc'presrntations  to  representations),  using  ideas  from  Merlin  (Moore  Nev./ell,  1973). 


$iip|>ni;t.  This  research  v/as  supported  in  part  by  the  Defense  Advanced  Research 
Proje  cts  Age.'ncy  uncler  Contrart  no.  F/l^Ci?0-73-C-007^  and  monitored  by  the  Air  Force 
Office  of  Scientific  Research. 
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The  Instriic fable  Production  Syc.fem  project  is.  explorinp,  the  incremental  growth 
properties  of  production  systems  (PSs)  l>y  construe  ling  a gonernlly  intelligent  problem- 
solving  system  by  gradual  (external)  insltuc tion. 1 he  definition  of  PS  and  our  current 
architecture  ate  given  elsev.'hcme  in  this  volume j(N.'well,  197/;  F orgy  and  McDermott, 

1 )//).  he  fif  esent  task  domain  is  an  abstract  job  shop,  in  winch  finished  goods  are  made' 
from  raw  matriials.  We  start  with  a Kernel  (a  small  PS  of  about  ?00  productions)  whicli 
lias  the  basic  capabilities  to  grow  by  insimclion:  (1)  pioccss  a tesiricted  natui  al  language;- 
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-(2)  form  productions  from  its  input;  (3)  impose  PS  control  conventions  on  them;  and  (4) 
pt'rform  basic  manipulations  in  its  environmont.^chener  & Newell,  1977).^^e  take  the 
basic  computational  and  representational  adequacy  of  PSs  for  AI  programs  as  established.^ 

This  short'rnoto  presents  some  immediate  difficulties  expect  to  encounter.  '*These 
derive  from  the  instructional  silualion:  (1)  The  instructor  can  observe  the  system  in  the 
environment  and  can  communicate  v/ilh  it  freely,  bul  cannot  examine  its  internal  structure 
ditectly;  (2)  Interaction  with  the  system  is  in  an  external  language,  analogous  to  natural 
langiiagej  (3)  The  initiative  for  interaction  is  mixed,  (4)  Instruction  may  be  on  any  topics 
specific  tasks,  general  properlic^^of  tasks,  the  language  of  communication,  possible  errors, 
liow  to  plan  and  explore,  etc. ,(,(5)  Knowledge  and  system  structure  gained  through 
instfuction  accumulates  over  the  life  of  the  system,  1 Ut 

OurJfurrcnl  approach  uses  mejins-enc[s  anajysis  as  the  basic  philosopliy  of  both 
pi  otilom-solving  and  instruction. Goals  are  symbol  structures  in  Working  Memory  that 
dcscriijo  desired  states  and  processing  entirely  through  the  means  and  tests.  Mj'ans  arc 
encoded  as  productions  that  recognize  goals  and  assert  subgoals  vyhose  satisfaction  will 
achieve;  the  goals.  XcjT.k  f'c  encoded  as  productions  that  recognize  the  conditions  of 
satisfaction  of  the  goal.  The  means  productions  form  a means-ends  network  of  goals. 
Instruction  consists  of  elaboralingjhe  nodes  of  this  network  as  required  by  a task. 
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